Recovery of a sparse spike time series by L/sub 1/ norm deconvolution - Signal Processing, IEEE Transactions on
نویسنده
چکیده
An L1 norm minimization scheme is applied to the determination of the impulse response vector h of flaws detected in practical examples of ultrasonic nondestructive evaluation in CANDU nuclear reactors. For each problem, parametric programming is applied to find the optimum value of the damping parameter that will yield the best estimate of h according to a quantified performance factor. This performance factor is based on a quantified analysis of the transitions in estimates of h as the damping parameter is varied over a wide range of possible values. It is shown that for the examined cases in which the true impulse response is a sparsely filled spike strain, the L1 norm provides significantly better results than the more commonly used LZ norm minimization schemes. These results are shown to be consistent with theoretical predictions.
منابع مشابه
Deconvolution Filter Design via l/sub 1/ Optimization Technique - Signal Processing, IEEE Transactions on
A new `1 optimal deconvolution filter design approach for systems with uncertain (or unknown)-but-bounded inputs and external noises is proposed. The purpose of this deconvolution filter is to minimize the peak gain from the input signal and noise to the error by the viewpoint of the time domain. The solution consists of two steps. In the first step, the `1 norm minimization problem is transfer...
متن کاملSparse deconvolution (an MM algorithm)
Deconvolution refers to the problem of estimating the unknown input to an LTI system when the output signal and system response are known. In practice, the available output signal is also noisy. For some systems, the deconvolution problem is quite straight forward; however, for systems that are non-invertible or nearly non-invertible (e.g. narrow-band or with frequency response nulls), the prob...
متن کاملConvergence and Stability of a Class of Iteratively Re-weighted Least Squares Algorithms for Sparse Signal Recovery in the Presence of Noise.
In this paper, we study the theoretical properties of a class of iteratively re-weighted least squares (IRLS) algorithms for sparse signal recovery in the presence of noise. We demonstrate a one-to-one correspondence between this class of algorithms and a class of Expectation-Maximization (EM) algorithms for constrained maximum likelihood estimation under a Gaussian scale mixture (GSM) distribu...
متن کاملSparse Recovery of Streaming Signals Using ℓ1-Homotopy
Most of the existing methods for sparse signal recovery assume a static system: the unknown signal is a finite-length vector for which a fixed set of linear measurements and a sparse representation basis are available and an `1-norm minimization program is solved for the reconstruction. However, the same representation and reconstruction framework is not readily applicable in a streaming system...
متن کامل